Global Optimization of Stochastic Black-Box Systems via Sequential Kriging Meta-Models

This paper proposes a new method that extends the efficient global optimization to address stochastic black-box systems. The method is based on a kriging meta-model that provides a global prediction of the objective values and a measure of prediction uncertainty at every point. The criterion for the infill sample selection is an augmented expected improvement function with desirable properties for stochastic responses. The method is empirically compared with the revised simplex search, the simultaneous perturbation stochastic approximation, and the DIRECT methods using six test problems from the literature. An application case study on an inventory system is also documented. The results suggest that the proposed method has excellent consistency and efficiency in finding global optimal solutions, and is particularly useful for expensive systems.     

Improving Construction for Connected Dominating Set with Steiner Tree in Wireless Sensor Networks

The connected dominating set plays an important role in ad hoc wireless networking. Many constructions for approximating the minimum connected dominating set have been proposed in the literature. In this paper, we propose a new one with Steiner tree, which produces approximation solution within a factor of 6.8 from optimal. This approximation algorithm can also be implemented distributedly.     

石墨和纳米碳中缺陷和电子密度随温度的变化

测量了石墨和纳米碳在不同温度下的正电子寿命谱,研究了石墨和纳米碳中缺陷和电子密度随温度的变化.结果表明,纳米碳中缺陷的开空间和缺陷浓度分别大于和高于石墨晶体;纳米碳的平均自由电子密度低于石墨晶体.当温度从25K升至295K时,石墨和纳米碳中的平均自由电子密度随温度的升高而下降:石墨晶体中的自由电子密度随温度的升高变化较小;纳米碳的自由电子密度随温度的升高变化较大.随着温度的升高,石墨和纳米碳中的热空位数量增多,而且这些空位可迁移至微孔洞的内表面使微孔洞的开空间增大.     

A note on the computational complexity of graph vertex partition

A stable set of a graph is a vertex set in which any two vertices are not adjacent. It was proven in [A. Brandstädt, V.B. Le, T. Szymczak, The complexity of some problems related to graph 3-colorability, Discrete Appl. Math. 89 (1998) 59-73] that the following problem is NP-complete: Given a bipartite graph G, check whether G has a stable set S such thatG-Sis a tree. In this paper we prove the following problem is polynomially solvable: Given a graph G with maximum degree 3 and containing no vertices of degree 2, check whether G has a stable set S such thatG-Sis a tree. Thus we partly answer a question posed by the authors in the above paper. Moreover, we give some structural characterizations for a graph G with maximum degree 3 that has a stable set S such that G-S is a tree.     

Asymmetric responses of international stock markets to trading volume

The major goal of this paper is to examine the hypothesis that stock returns and return volatility are asymmetric, threshold nonlinear, functions of change in trading volume. A minor goal is to examine whether return spillover effects also display such asymmetry. Employing a double-threshold GARCH model with trading volume as a threshold variable, we find strong evidence supporting this hypothesis in five international market return series. Asymmetric causality tests lend further support to our trading volume threshold model and conclusions. Specifically, an increase in volume is positively associated, while decreasing volume is negatively associated, with the major price index in four of the five markets. The volatility of each series also displays an asymmetric reaction, four of the markets display higher volatility following increases in trading volume. Using posterior odds ratio, the proposed threshold model is strongly favored in three of the five markets, compared to a US news double threshold GARCH model and a symmetric GARCH model. We also find significant nonlinear asymmetric return spillover effects from the US market.     

Biham–Middleton–Levine model with four-directional traffic

We study the four-directional traffic flow on a two-dimensional lattice. In the case of discrete densities, we assume equal number of vehicles in each lane. Except for the minimum density, the gridlock emerges swiftly. Two kinds of gridlock have been observed. The global gridlock dominates the system when the density is twice the minimum value. At higher densities, the system is pervaded by local gridlocks. We also analyze the time evolution of average speed. In the case of continuous densities, the vehicle numbers vary from lane to lane. The global gridlock is then destroyed by the fluctuations; while the local gridlock can still be observed.     

Effect of external Gaussian random field on phonon spectrum of linear atomic chains

We present the theoretical study of the effect of external random field characterized by a Gaussian probability distribution function on the continuous phonon spectrum of one-dimensional (1D) chain, based on the Jacobian matrix method. The cumulative effect of the random field and simple isotopic defect is studied analytically and numerically. The Gaussian random field removes a square-root divergence appearing in the phonon spectrum of ideal 1D chain. The impurity phonon DOS shows strong dependence on the variance and the mean of the random field and exhibits very different behavior from the non-random case: the continuous spectrum is expanded and the δ-peak, describing discrete impurity vibrations in the non-random chain with the impurity, falls into a continuous zone.     

Towards the Exact Minimization of BDDs—An Elitism-Based Distributed Evolutionary Algorithm

Binary Decision Diagrams (BDDs) are the state-of-the-art data structure for representation and manipulation of Boolean functions. In general, exact BDD minimization is NP-complete. For BDD-based technology, a small improvement in the number of nodes often simplifies the follow-up problem tremendously. This paper proposes an elitism-based evolutionary algorithm (EBEA) for BDD minimization. It can efficiently find the optimal orderings of variables for all LGSynth91 benchmark circuits with a known minimum size. Moreover, we develop a distributed model of EBEA, DEBEA, which obtains the best-ever variable orders for almost all benchmarks in the LGSynth91. Experimental results show that DEBEA is able to achieve super-linear performance compared to EBEA for some hard benchmarks.     

Optimized Pump Power Ratio on 2nd Order Pumping Discrete Raman Amplifier

By optimizing pump power ratio between 1st order backward pump and 2nd order forward pump on discrete Raman amplifier, we demonstrated over 2dB noise figure improvement without excessive non-linearity degradation.     

光学偏振实验仿真设计

采用计算机工具软件，成功地设计和编制了偏振现象实验的仿真程序，用于计算机辅助教学